//
//  快速排序.c
//  XJZDCC
//
//  Created by 马鹏朔 on 2022/4/21.
//

/*#include<stdio.h>
int a[101],n;
void XJZDCC(int left , int right )
{
    int temp,c,d,t;
    temp=a[left];
    c=left;
    d=right ;
    if(left>right)
        return ;
    while(c!=d)
    {
        while(temp<=a[right]&&c<d)
        {
            d--;
        }
        while (temp>=a[left]&&c<d)
        {
            c++;
        }
        if(c<d)
        {
            t=a[c];
            a[c]=a[d];
            a[d]=t;
        }
    }
    a[left]=a[c];
    a[c]=temp; 
    XJZDCC(left,c-1);
    XJZDCC(c+1,right);
    
}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    XJZDCC(1,n);
    for(i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    
    return 0;
}
*/
